The most common sign is simply a sore or mark on the skin that changes in size, color and shape. It may become itchy or painful and may start to bleed or ulcerate.